LITERATURE REVIEW AND SURVEY Course Instructor: Dr. Richard Frost Multi-Agent Oriented Constraint Satisfaction with the ERA Formulation By,

In distributed multi-agent environments, several problems relating to the co-ordination of agent tasks can be modeled as constraint satisfaction problems. There have been several approaches that have addressed constraint-satisfaction problems [42] in distributed multi-agent environments. The ERA formulation [20] is a new strategy that models the constraint-satisfaction problem as Agents with Reactive Rules, embedded in an Environment. The ERA formulation has been tested on various types of constraint-satisfaction problems such as the satisfiability problem and several other benchmark CSPs. It is an approach that has taken inspiration from the Swarm system, and Cellular Automata. In this survey, research work that focuses on the development of the ERA formulation is covered in detail, and as a part of the same survey, research on related approaches will be discussed briefly.